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ON CONVEX FUNCTIONS* 



HENRY BLUMBERG 



A single-valued f unction /( .r ) of the real variable x is said to be " comex," 
if the inequality 

' xi + 0^2 \ _^ / ( a-, ) + / ( a-2 ) 



/ 



(^ 



holds for every pair of real numbers {x\,Xi) belonging to the region of defini- 
tionf of /(x) . The notion is due to JensenJ and has been found useful in 
various connections. The purpose of this note is to prove two new properties 
of such functions. In both cases, the proof here given is independent of the 
results of Jensen or of others. In particular, no use is made of the Cauchy 
algebraic artifice, § upon which Jensen's demonstrations are based. 

The first property involves the definition of a convex function of two 
variables. We formulate at once the 

Definition of convex function for w-space.|j A single-valued function 
f{xi,X2, • ■ ■ Xn) of the n real variables Xi, Xi, • • • Xn'is said to be "convex," 
if the inequality 



/Xi + yi X2 + ^2 Xn + yn \ ^ 

•^ V 2 ' 2 ' ■■■ 2 J = 



f{Xi, X2, ■■■ Xn) + fiVl, 2/2, • •• Vn) 



holds for every pair [A = ( Xi , X2 , • • • Xn) , B = (2/1,2/2, • • • 2/n ) ] of points 
of n-space lying in the region of definition of/. In other words, if M is the 
midpoint of the segment AB , we have 

(I) HM, ^f-i^^ii'-K 

where f{A) stands f or / ( Xi , X2 , • • • x„ ) , and f{B),f(M) have analogous 
meanings. 

Theorem I. If a convex function of two variables, defined in the interior and 
on the boundary of a square, is such that the functional values at the boundary 

* Presented to the Society, December 2, 1916. 

t It will be understood that / ( x ) must be finite to be regarded as defined at x . 
JActa Mathematica, vol. 30 (1906), pp. 175-193. 
§ Loe. cit., pp. 175-179. 

II Jensen, loc. cit., gives this definition also, but makes no use of it. 
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CONVEX FUNCTIONS 41 

points have a finite upper bound g , then the functional values at interior points 
have the same upper hound g . Moreover, f is continuous at every interior point.* 
If P is a given interior point, there exist two boundary points Bi and B^ 
having P as midpoint. Hence, in virtue of (I), we have 

which proves the first part of the theorem. 

To prove the second part, we shall show that no sequence (Qn) of points 
exists, such that lim„_^;„ Q„ = P , and lim„_>;„ f{Qn) =t= / ( P ) . Suppose, on 
the contrary, there is such a sequence. Letting/ ( P ) = z , we may then assume 
without loss of generality that lim„_^ot, f{Qn)>z. For let P be the midpoint of 
the segment Q„P„ . Then according to (I) , we have 2/ ( P ) g / ( Q„ ) + / ( R„) , 
whence/ ( P„ ) g2z -/( Q„ ) . If lim„_^„/(Q„) <3,thenliminf„_>«,/(P„) > 2. 
We may thus obtain in any case a sequence of the desired property. In 
accordance with lim„^^ / ( Qn ) > z , we write/ {Qn)=z-\-hn, lim„^ „hn=h>0. 
Let P , Qn = Qni, Qn2, ' ' ' Qn* be a sequence of equally spaced points in the 
direction from P to Q„ , the distance between two successive points thus being 
PQn . Then by virtue of (I) , we have 

fiQnk) -f{qni=i)>f{Q„T-i) -f{Qn%=-.) > •••>/( Qni ) -/(P) = A„; 

whence fiQnk) > z + khn. If now k is a given integer however large, and 
€ a given positive quantity however small, there exists, on account of 
lim„^jo Qn = P and lim^^oo hn = h, an integer v such that Q^k is still in the 
square and \h — h^\ < e . But by a suitable choice of k and e , we see from the 
relations /(Q^t) > 2 + kh^ > z + k{h — e) that f{Q^k) may be made large 
enough to contradict the relation /(Q^*) < 9- Our theorem is thus proved. 

It is easy to construct examples to show that / need not be continuous at 
boundary points. 

Theorem II. A (Lebesgue) measurable convex function defined in a given 
interval is necessarily continuous at every interior point of the interval. In other 
tvords, a coiivex function that is discontinuous at an interior point of an interval 
u'here it is defined is necessarily non-measurable. '\ 

Suppose that/(x) is defined in the interval {a, b) and is discontinuous at 

* See below for generalizations. 

t Examples of non-measurable functions have been given by Vitali, Van Vleck, Lebesgue 
and Hausdorff. See Schoenflies-Hahn, Enlwickelung der Mengenlehre und ihrer Anioendungen 
(1913), p. 374. All these examples have been constructed, we might say, for their own sake. 
On the other hand, non-measurable functions occur in this paper in natural fashion, as a 
result of the study of convex functions. Cf. Schimmack, Axiomatische Untersuchungen liber 
die Vekloraddilion, Dissertation (Halle), 1908, p. 14, where the special (ia,s,e}{x+y) =f(x)+f{y) 
(cf. Corollary below) is treated. 
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the interior point ^ of {a , h) , so that a sequence { ^„ } exists, such that 
lim„^ JO ^n = i and Hm„_^„ fi^n) +/(?)• We have here a situation Hke that 
in the proof of the second part of Theorem I. By identifying ^ with P and ^„ 
with Q„ , we may conclude that/ ( Q^k) may be made arbitrarily large, while at 
the same time, and independently, Qi-t may be brought arbitrarily near every 
given point on the left (right) of ^, if an infinite number of elements of [Qn] 
lie on the left (right) of ^ . It follows that the upper bound of the functional 
values off in a given subinterval, however small, of (a ,b) is oo . For suppose/ is 
positively unbounded at every point on the left — a similar argument will 
hold for the right — of ^. Let e be a given positive number however small, 
and n a given positive number however large. Then a positive number 
d < e/2 exists such that 2/(^ - 5) -/(^ - e) > n. In virtue of (I), 
/(^ + 6 - 25) > 2/(^ - S) -/(^ - e)> n. Since ^ + e - 23 > ^ and 
vanishes with e , the inequality f{^ + e — 28)>n shows that / is positively 
unbounded also on the right of ^ . From this it follows, in particular, that a 
sequence {Rn} of points entirely on the right of ^ exists such that 

lim Rn=^, \imf{R„)>f{^); 

hence / is positively unbounded at every point on the right of ^ .* 

Let ®„ , where ?i is a positive integer, represent the set of points x of ( « , 6 ) 
such that f{x)>n. li x belongs to ©« and d isa positive number such that 
X + d and x — d are both in (a ,b) , then either x + d or x — d belongs to ®„ . 
For otherwise, we would have f{x — d) ^ n, f(x-\-d) ^ n, whence, ac- 
cording to (I) , 

., . ^ fix-d)+fix + d) _ 
fix) < 2 = ^' 

contrary to the assumption that x belongs to @„. Let now (a, /3) be any 
subinterval of ( a , b) . Since / ( x ) has an infinite upper bound at every 
point of (a, b) , we may select as near (a + (3) /2 as we please a point x 
belonging to ®„ . Since either x — d ov x -{- d belongs to ®„ , we may, by 
varying d from to min{x — a, fi — x) , obtain in (a, j3) a set of points 
of ©n whose exterior (Lebesgue) measure is as near (|S — a)/2 as we please. 
As this holds for every interval (a , |8 ) , it follows that the exterior measure 
of ®„ is b — a. For it is not difficult to show that, if the exterior measure 
of a set is less than b — a , and if e is a positive number, however small, a sub- 
interval (a, 13) of (a, b) exists in which the exterior measure of the set is 
< eiP-a). 
It now follows that/(x) is non-measurable. P'or if /(x) were measurable, 

* For the purposes of the proof of Theorem II, it is sufficient to Icnow that / is positively 
unbounded just at f. 
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the complement of ®„ would have a measure approaching 6 — a as ra -^ co , 
and hence, in contradiction to the above, ®„ would have a measure approaching 
as ra — > 00 . 

Uf{x) is a non-measurable function of the type described above, and hence 
unlimited, then 

fix) 



g{x) = 



1+ |/(x)| 



is a non-measurable function with values lying between — 1 and + 1 . 
The functional equation* 

fix + y)=f{x)+fiy) 

is a particular case of (I) . For it follows from this functional equation that 



whence 



,. -. , ■-. , _f{a^i)+fixi) 



■C^-^) 



which is a particular case of (I) . We thus obtain the 

Corollary. Every discontinuous solution of the functional equation 

f(x+y)=f{x)+f{y) 
is non-measurable. 

Generalizations of Theorem I. (a) Our first extension of Theorem I con- 
sists in employing an arbitrary finite planar "region" instead of a square. 
By a planar "region," we shall here understand a point set 9? consisting 
exclusively of interior points; i. e., such that every given point P of 9t may 
be enclosed in a neighborhood — dependent on P — of which every point belongs 
to 9? . The "boundary" of dt consists of those points of the plane that do not 
belong to 9? but in whose every neighborhood there are points of dt . Evidently 
the boundary of a region is a closed set of points. We have 

Theorem la. If a convex function, defined in the interior and on the boundary 
of any given finite planar region 9? , is such that the functional values at the 
boundary points have a finite upper bound g , then f has g as upper bound in 9f , 
and it is continuous at every point of 9i . 

Manifestly it is sufficient to prove that / has g as upper bound ; from this 
fact, the second assertion of the theorem is seen to follow from Theorem I, 
by enclosing every point of 9t in a square lying entirely in 5R . If P is a given 

* Cf. Hamel, Mathematische Annalen, vol. 60 (1905), pp. 459-462; Schim- 
mack, loc. cit. 
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point of 9t, we shall show that there exist two boundary points Q and R 
having P as midpoint. From this fact, the desired inequality, / ( P ) ^ g , 
follows as in the proof of the first part of Theorem I. 

To show the existence of Q and R we completely enclose 9t in non-over- 
lapping polygons* — which need not be more than finite in number — such 
that every boundary point of an enclosing polygon is at a minimum distance 
< €re from the boundary points of 9i; here |€„} is a sequence of numbers such 
that lim„_^K. «« = . For every n we have such a finite set of polygons. Let 
^n be the polygon belonging to the nth set and containing P . It is obvious 
in the simplest cases, and susceptible of proof in general, that we may select 
on the boundary of ^^ two points Qn and Rn having P as midpoint. From 
the sequence {Qn} select a subsequence {Q^J having the point Q as a limit; 
then R^^ will also have a limit, say R , such that P is the midpoint of QR . 

Furthermore, Q — and likewise R — belongs to the boundary of dt . For let 
C\ be the circle of radius e having Q as center. For sufficiently large 11 , the 
point Q^^, which belongs to the boundary of ^^„, is at a distance < e/2 from 
Q . Again, for sufficiently large n , we have e^^ < e/2 , and in particular, 
there is a boundary point of 9? at a distance < e/2 from Q^^ . Hence there is 
a boundary point of 9? at a distance < e from Q . Since this holds for every e , 
it must be that Q is a limit of boundary points of 9?; and since the boundary 
of 9? is closed, Q itself is a boundary point of 9t . 

(6) Secondly, it is apparent that Theorem la is directly extensible to n-space. 
A "region of n-space" is analogously defined as a set of interior points. 

(c) Theorem 16 . If a convex function f of n variables, defined in the interior 
and on the boundary of an n-dimensional cube K , is such that the functional 
values at the points on the one-dimensional edges of K have a finite upper bound g , 
then f has g as upper bound in K , and is continuous at every interior point of K . 

For from Theorem I — or la — we conclude that / has the upper bound g 
in the two-dimensional faces of K; then, from the extension of la to three dimen- 
sions, that/ has the upper bound g in the three-dimensional cells of K; etc. 

Theorem 16 indicates how a generalization of Theorem la , as extended for 
n-space, may be effected by demanding the boundedness of g merely in a 
suitably chosen subset of the boundary of 9? , instead of the entire boundary. 
But we shall not enter here into a more detailed consideration of such a 
generalization. 

* Cf., for example, Hausdorff, Grundziige der Mengenkhre (1914), p. 342. 



